Grokking SQL for Tech Interviews
Rate this course
Ask Author
Contribute
Back to course home

1% completed

Vote For New Content
Introduction
Course Overview
What is RDBMS?
What is SQL?
A Quick Review of SQL
Read data from table
WHERE Clause
Operators
Handle NULLs in SQL
DISTINCT Clause
ORDER BY Clause
LIMIT and OFFSET
GROUP BY
HAVING
Aggregate Functions
Order of Execution
Order of SQL Query Execution
SQL Functions
Number Functions
String Functions
Date Functions
Nested Queries
Nested Query
Types of Subqueries
JOINS
Introduction
INNER JOIN
LEFT OUTER JOIN
RIGHT OUTER JOIN
FULL OUTER JOIN
SELF JOIN
SET Operations
What are SET operations?
UNION
INTERSECT
EXCEPT
A Quick Review of DDL
Keys in SQL
CREATE
ALTER
DROP
TRUNCATE
Indexes
A Quick Review of DML
INSERT
UPDATE
DELETE
Database Backup & Restore
Backup Database
Restore Database
Interview Problems - Easy
1. Major Cities
2. Not boring movies
3. Triangle Judgement
4. Biggest Single Number
5. Product Sales Analysis I
6. Product Sales Analysis II
7. Game Play Analysis I
8. Game Play Analysis II
9. Queries Quality and Percentage
10. Average Selling Price
11. Weather Type in Each Country
12. Students and Examinations
13. Ads Performance
14. Group Sold Products By The Date
15. Employee Email Verification
16. Sellers With No Sales
17. Average Time of Process
18. Find Followers Count
19. Ad-Free Sessions
20. Bikes Last Time Used
21. Daily User Engagement Levels
22. Employee Attendance Record
23. Library Book Loans
24. Customer Purchase Summary
25. Long Comments (Easy)
26. Unused Accounts
27. Patient Appointment No-Shows
28. Books and Authors
29. High School Attendance
30. Employee Absences
31. Green Product Identification (Easy)
32. Employee Department Exclusion (Easy)
33. Sales Person (Easy)
34. Employee Task Tracking (Easy)
Interview Problems - Medium
1. Winning Candidate
2. Second Degree Follower
3. 2nd Highest Salary
4. Game Play Analysis III
5. Game Play Analysis IV
6. Active Businesses
7. Product Price on a Specific Date
8. Monthly Transactions II
9. Team Scores in Football Tournament
10. Page Recommendations
11. Running Total for Different Genders
12. Evaluate Boolean Expression
13. Active Users
14. Find Interview Candidates
15. Suspicious Bank Accounts
16. Order Fulfillment Rate (Medium)
17. Last Person to Fit in the Elevator (Medium)
18. Retail Expansion Analysis (Medium)
19. Employee Collaboration Networks (Medium)
20. Second Fastest Time in Races (Medium)
Interview Problems - Hard
1. Trips and Users
2. Human Traffic of Stadium
3. Students Report By Geography
4. Game Play Analysis V
5. Number of Transactions per Visit
6. Find the Quiet Students in All Exams
7. First and Last Call On the Same Day
8. Build the Equation
9. Longest Winning Streak
10. Dynamic Pivoting of a Table
11. Dynamic Unpivoting of a Table
12. Generate the Invoice
13. Popularity Percentage
14. Viewers Turned Streamers
15. Status of Flight Tickets
1. High Performing Employees (Easy)
2. Student Course Averages (Easy)
3. Library Book Checkout Percentage (Easy)
4. Employee Performance and Improvement Rate (Easy)
5. Find Popular Posts (Easy)
6. Main Office Assignment for Each Employee (Easy)
7. Rectangle Validation (Easy)
8. Library Book Checkouts by Date (Easy)
9. Same-Day Appointment Fulfillment (Medium)
10. Departments with High Earning Employees (Medium)
11. Students Who Attended All Courses (Medium)
12. Library Book Checkouts First Year (Medium)
13. Repeated Values in Sequence (Medium)
14. School Top Achievers by Subject (Hard)
7. First and Last Call On the Same Day

Problem

Table: Calls

+--------------+----------+
| Column Name  | Type     |
+--------------+----------+
| caller_id    | int      |
| recipient_id | int      |
| call_time    | datetime |
+--------------+----------+
(caller_id, recipient_id, call_time) is the primary key (combination of columns with unique values) for this table.
Each row contains information about the time of a phone call between caller_id and recipient_id.

Problem Definition

Write a solution to report the IDs of the users whose first and last calls on any day were with the same person. Calls are counted regardless of being the caller or the recipient.

Example

Image

Output

Image

Try It Yourself

MYSQL

. . . .

Calls =

Solution

To identify users whose first and last calls on any day were with the same person, we need to analyze the Calls table meticulously. This involves determining the first and last call times for each user on each day and then verifying if both calls were with the same individual. The provided SQL query effectively accomplishes this task through a series of logical steps involving Common Table Expressions (CTEs) and joins.

Approach Overview

  1. Extract Unique User IDs:

    • Compile a list of all unique users involved in calls, whether as callers or recipients.
  2. Determine First and Last Call Times per User per Day:

    • For each user and each day, identify the earliest (first) and latest (last) call times.
  3. Identify Call Partners for First and Last Calls:

    • For the first and last calls determined in the previous step, ascertain who the other party was in each call.
  4. Filter Users Based on Call Partner Consistency:

    • Select users where the call partner in the first call of the day is the same as that in the last call of the same day.
  5. Retrieve Distinct User Details:

    • Extract and present the unique user_ids that meet the criteria.

SQL Query

WITH cte AS ( SELECT caller_id AS id FROM Calls UNION SELECT recipient_id AS id FROM Calls ) SELECT DISTINCT t.id AS user_id FROM ( SELECT a.id, DATE(call_time) AS call_date, MIN(call_time) AS first_call, MAX(call_time) AS last_call FROM cte a JOIN Calls c ON a.id = c.caller_id OR a.id = c.recipient_id GROUP BY a.id, DATE(call_time) ) t LEFT JOIN Calls c1 ON c1.call_time = t.first_call LEFT JOIN Calls c2 ON c2.call_time = t.last_call WHERE IF(t.id = c1.caller_id, c1.recipient_id, c1.caller_id) = IF(t.id = c2.caller_id, c2.recipient_id, c2.caller_id) ORDER BY t.id;

Step-by-Step Approach

Step 1: Extract Unique User IDs (cte)

Compile a list of all unique users involved in calls, whether as callers or recipients.

SQL Snippet:

WITH cte AS ( SELECT caller_id AS id FROM Calls UNION SELECT recipient_id AS id FROM Calls ) SELECT * FROM cte;

Explanation:

  • SELECT caller_id AS id FROM Calls: Retrieves all caller IDs and aliases them as id.
  • UNION SELECT recipient_id AS id FROM Calls: Retrieves all recipient IDs and aliases them as id. The UNION ensures that each id is unique, eliminating duplicates.

Intermediate Output After Step 1 (cte):

+-----+ | id | +-----+ | 1 | | 3 | | 4 | | 5 | | 8 | | 11 | +-----+

Step 2: Determine First and Last Call Times per User per Day

For each user and each day, identify the earliest (first) and latest (last) call times.

SQL Snippet:

SELECT a.id, DATE(call_time) AS call_date, MIN(call_time) AS first_call, MAX(call_time) AS last_call FROM cte a JOIN Calls c ON a.id = c.caller_id OR a.id = c.recipient_id GROUP BY a.id, DATE(call_time);

Explanation:

  • JOIN Calls c ON a.id = c.caller_id OR a.id = c.recipient_id: Associates each user with their corresponding calls, whether they were the caller or the recipient.
  • DATE(call_time) AS call_date: Extracts the date from the call_time to group calls by day.
  • MIN(call_time) AS first_call: Identifies the earliest call time for each user on each day.
  • MAX(call_time) AS last_call: Identifies the latest call time for each user on each day.
  • GROUP BY a.id, DATE(call_time): Groups the data by user and date to perform the aggregations.

Intermediate Output After Step 2 (t):

+-----+------------+---------------------+---------------------+ | id | call_date | first_call | last_call | +-----+------------+---------------------+---------------------+ | 1 | 2021-08-11 | 2021-08-11 05:28:44 | 2021-08-11 05:28:44 | | 1 | 2021-08-24 | NULL | NULL | | 1 | 2021-08-30 | NULL | NULL | | 2 | 2021-08-24 | NULL | NULL | | 2 | 2021-08-30 | NULL | NULL | | 3 | 2021-08-17 | 2021-08-17 04:04:15 | 2021-08-17 22:22:22 | | 4 | 2021-08-24 | 2021-08-24 17:46:07 | 2021-08-24 19:57:13 | | 5 | 2021-08-11 | 2021-08-11 05:28:44 | 2021-08-11 05:28:44 | | 8 | 2021-08-17 | 2021-08-17 04:04:15 | 2021-08-17 22:22:22 | | 11 | 2021-08-17 | 2021-08-17 13:07:00 | 2021-08-17 13:07:00 | +-----+------------+---------------------+---------------------+

Step 3: Identify Call Partners for First and Last Calls

For each user and each day, determine who they were speaking with during their first and last calls.

SQL Snippet:

LEFT JOIN Calls c1 ON c1.call_time = t.first_call LEFT JOIN Calls c2 ON c2.call_time = t.last_call WHERE IF(t.id = c1.caller_id, c1.recipient_id, c1.caller_id) = IF(t.id = c2.caller_id, c2.recipient_id, c2.caller_id)

Explanation:

  • LEFT JOIN Calls c1 ON c1.call_time = t.first_call:
    • Joins the Calls table to get details of the first call (c1) for each user on each day.
  • LEFT JOIN Calls c2 ON c2.call_time = t.last_call:
    • Joins the Calls table to get details of the last call (c2) for each user on each day.
  • IF(t.id = c1.caller_id, c1.recipient_id, c1.caller_id):
    • Determines the other party in the first call. If the user was the caller, it selects the recipient, and vice versa.
  • IF(t.id = c2.caller_id, c2.recipient_id, c2.caller_id):
    • Determines the other party in the last call similarly.
  • WHERE ... = ...:
    • Ensures that the other party in the first call is the same as that in the last call. If true, the user meets the quiet student criteria for that day.

Intermediate Output After Step 3:

+---------+--------------+ | user_id | call_date | +---------+--------------+ | 1 | 2021-08-11 | | 3 | 2021-08-17 | | 4 | 2021-08-24 | | 5 | 2021-08-11 | | 8 | 2021-08-24 | +---------+--------------+

Step 4: Filter and Retrieve Quiet Students

Select users whose first and last calls on any day were with the same person, ensuring that these users have participated in at least one call.

SQL Query:

WITH cte AS ( SELECT caller_id AS id FROM Calls UNION SELECT recipient_id AS id FROM Calls ), t AS ( SELECT a.id, DATE(call_time) AS call_date, MIN(call_time) AS first_call, MAX(call_time) AS last_call FROM cte a JOIN Calls c ON a.id = c.caller_id OR a.id = c.recipient_id GROUP BY a.id, DATE(call_time) ) SELECT DISTINCT t.id AS user_id FROM t LEFT JOIN Calls c1 ON c1.call_time = t.first_call LEFT JOIN Calls c2 ON c2.call_time = t.last_call WHERE IF(t.id = c1.caller_id, c1.recipient_id, c1.caller_id) = IF(t.id = c2.caller_id, c2.recipient_id, c2.caller_id) ORDER BY t.id;

Explanation:

  1. SELECT DISTINCT:
    • Ensures each qualifying user_id appears only once in the final result.

Final Output:

+---------+ | user_id | +---------+ | 1 | | 4 | | 5 | | 8 | +---------+
6. Find the Quiet Students in All Exams
8. Build the Equation
Mark as Completed

On this page

Problem

Problem Definition

Example

Output

Try It Yourself

Solution

Approach Overview

SQL Query

Step-by-Step Approach